An Improved Harmony Search Algorithm with Differential Mutation Operator

نویسندگان

  • Prithwish Chakraborty
  • Gourab Ghosh Roy
  • Swagatam Das
  • Dhaval Jain
  • Ajith Abraham
چکیده

Harmony Search (HS) is a recently developed stochastic algorithm which imitates the music improvisation process. In this process, the musicians improvise their instrument pitches searching for the perfect state of harmony. Practical experiences, however, suggest that the algorithm suffers from the problems of slow and/or premature convergence over multimodal and rough fitness landscapes. This paper presents an attempt to improve the search performance of HS by hybridizing it with Differential Evolution (DE) algorithm. The performance of the resulting hybrid algorithm has been compared with classical HS, the global best HS, and a very popular variant of DE over a test-suite of six well known benchmark functions and one interesting practical optimization problem. The comparison is based on the following performance indices (i) accuracy of final result, (ii) computational speed, and (iii) frequency of hitting the optima.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Theoretical and Empirical Analyses of an Improved Harmony Search Algorithm Based on Differential Mutation Operator

Harmony search HS method is an emerging metaheuristic optimization algorithm. In this paper, an improved harmony search method based on differential mutation operator IHSDE is proposed to deal with the optimization problems. Since the population diversity plays an important role in the behavior of evolution algorithm, the aim of this paper is to calculate the expected population mean and varian...

متن کامل

Improved Harmony Search Algorithm with Chaos for Absolute Value Equation

In this paper, an improved harmony search with chaos (HSCH) is presented for solving NP-hard absolute value equation (AVE) Ax |x| = b, where A is an arbitrary square matrix whose singular values exceed one. The simulation results in solving some given AVE problems demonstrate that the HSCH algorithm is valid and outperforms the classical HS algorithm (HS) and HS algorithm with differential muta...

متن کامل

An improved self-adaptive harmony search algorithm for joint replenishment problems

To solve joint replenishment problems (JRPs) effectively and efficiently which are typical NP-hard problems, an improved self-adaptive harmony search algorithm (ISHS) is designed. The proposed algorithm applies differential evolution mutation strategies to HS. Experimental results show that ISHS outperforms other start-of-art algorithms on both tested benchmark functions and typical JRPs.

متن کامل

Optimization of Thermal Instability Resistance of FG Flat Structures using an Improved Multi-objective Harmony Search Algorithm

This paper presents a clear monograph on the optimization of thermal instability resistance of the FG (functionally graded) flat structures. For this aim, two FG flat structures, namely an FG beam and an FG circular plate, are considered. These structures are assumed to obey the first-order shear deformation theory, three-parameters power-law distribution of the constituents, and clamped bounda...

متن کامل

Solving the Ride-Sharing Problem with Non-Homogeneous Vehicles by Using an Improved Genetic Algorithm with Innovative Mutation Operators and Local Search Methods

An increase in the number of vehicles in cities leads to several problems, including air pollution, noise pollution, and congestion. To overcome these problems, we need to use new urban management methods, such as using intelligent transportation systems like ride-sharing systems. The purpose of this study is to create and implement an improved genetic algorithms model for ride-sharing with non...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fundam. Inform.

دوره 95  شماره 

صفحات  -

تاریخ انتشار 2009